The ACO Encoding
نویسندگان
چکیده
Ant Colony Optimization (ACO) differs substantially from other meta-heuristics such as Evolutionary Algorithms (EA). Two of its distinctive features are: (i) it is constructive rather than based on iterative improvements, and (ii) it employs problem knowledge in the construction process via the heuristic function, which is essential for its success. In this paper, we introduce the ACO encoding, which is a self-contained algorithmic component that can be readily used to make available these two particular features of ACO to any search algorithm for continuous spaces based on iterative improvements to solve combinatorial optimization problems.
منابع مشابه
TOPOLOGY OPTIMIZATION OF DOUBLE LAYER GRIDS FOR EARTHQUAKE LOADS USING A TWO-STAGE ESO-ACO METHOD
A two-stage optimization method is presented by employing the evolutionary structural optimization (ESO) and ant colony optimization (ACO), which is called ESO-ACO method. To implement ESO-ACO, size optimization is performed using ESO, first. Then, the outcomes of ESO are employed to enhance ACO. In optimization process, the weight of double layer grid is minimized under various constraints whi...
متن کاملA TWO-STAGE SIMP-ACO METHOD FOR RELIABILITY-BASED TOPOLOGY OPTIMIZATION OF DOUBLE LAYER GRIDS
For reliability-based topology optimization (RBTO) of double layer grids, a two-stage optimization method is presented by applying “Solid Isotropic Material with Penalization” and “Ant Colony Optimization” (SIMP-ACO method). To achieve this aim, first, the structural stiffness is maximized using SIMP. Then, the characteristics of the obtained topology are used to enhance ACO through six modific...
متن کاملCloning and expression of the 1-aminocyclopropane-1-carboxylic oxidase gene from Agrostis stolonifera.
A gene encoding 1-aminocyclopropane-1-carboxylic oxidase (ACO), which catalyzes the terminal step in ethylene biosynthesis, was isolated from Agrostis stolonifera. The AsACO gene is composed of 975 bp, encoding 324 amino acids. Three exons interspersed by two introns form AsACO gDNA. A BLAST search of the nucleotide sequence revealed a high level of similarity (79-91%) between AsACO and ACO gen...
متن کاملACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem
The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...
متن کاملAsymmetric Responsiveness to Ethylene Mediates Cell Elongation in the Apical Hook of Peas
The apical hook of dark-grown dicotyledonous seedlings is a protective structure resulting from an inhibition of cell elongation on the inner portion of the hook. This differential growth response is mediated by ethylene. Expression of the gene encoding 1-aminocyclopropane-1-carboxylate oxidase (ACO), the terminal enzyme in ethylene biosynthesis, is induced by ethylene via a positive feedback l...
متن کامل